import zlib,base64;print(zlib.decompress(base64.b85decode(b'rIAq%gdh+@|2c(8|46p?Ki<0CQO6<}!uvo=Gn5%NqXy++zvp3xJK)^`84mR^Tb_Vu4mDXegBRw2Buuuqu83d<1Yxpx$Mp}yR5{6CHLI2w!^`EZ?RpYJe4U(EpO5<ZFv$PKyzI)y5=9+SfEcPz!$f+gTmi>2R4p^<8ki-g?gq+B7gJML=&SYA#1{'),-15).decode())